//
// Created by LYS on 2022/2/23.
//

#include<iostream>
using namespace std;

const int MAX_N = 10000000+10;

// [1,n]
int bit[MAX_N],n;

// compute the sum of 1-i
int sum(int i){
    int s = 0;
    while(i>0){
        s+= bit[i];
        i -= i & -i;
    }
    return s;
}

// add x to  value of the i-th node
void add(int i,int x){
    while(i<=n){
        bit[i]+=x;
        i += i & -i;
    }
}

